package day230330;

import java.util.Scanner;

/**
 * @author 兴趣使然黄小黄
 * @version 1.0
 * @date 2023/3/30 19:51
 * 求二进制数的最大连续 1 bit位的数量
 */
public class Main {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while (scan.hasNext()) {
            int num = scan.nextInt(); // 接收一个数字
            int curCount = 0; // 用于记录 1 出现的次数
            int max = 0; // 用于记录最大结果
            while (num != 0) {
                if ((num & 1) == 1) {
                    // 最低位是1
                    curCount++;
                    max = Math.max(max, curCount);
                } else {
                    // 遇到不为 1 的, 重置 curCount
                    curCount = 0;
                }
                // 更新 num
                num >>>= 1;
            }
            System.out.println(max); // 打印结果
        }
        scan.close();
    }
}
